leetcode 383 赎金信 |
您所在的位置:网站首页 › he is reading a magazine but i什么 › leetcode 383 赎金信 |
前言
题目:383. 赎金信 参考答案:巧用string容器的查找函数-Best 进行时、赎金信:暴力解法+ 字典计数法-代码随想录 提交代码毫无难度,有两种做法。 第一种是,路人甲手写赎金信之后,拿着手写的内容,到一本杂志中找字母,遇见一个剪下一个。如果路人甲机智点,剪完一个字母之后可以做下标记(不同字母使用不同标记)。下次遇见相同字母,可以直接从标记处向后找。(遍历查找) 第二种做法是,路人甲手写赎金信之后,拿着手写的内容,到一本杂志中找字母。路人甲将杂志中的所有字母剪下分类。接着对比手写内容,直接找字母。(哈希查找) 我用了第二种方法。 class Solution { public: bool canConstruct(string ransomNote, string magazine) { unordered_map magazineMap; // 存储杂志的字母组成 for(auto ch : magazine) magazineMap[ch]++; bool flag = true; for(auto ch : ransomNote){ // 用杂志中的字母来填充ransomNote if(magazineMap.count(ch)==0 || magazineMap[ch] |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |